package com.Questions.DP;


/**
 * 买卖股票的最佳时期
 *
 *
 */
public class leetcode122 {
    //
    public int maxProfit(int[] prices) {
        int[][] dp=new int[prices.length][2];
        dp[0][0]=0;
        dp[0][1]=-prices[0];
        for(int i=1;i<prices.length;++i){
            dp[i][0]=Math.max(dp[i-1][0],dp[i-1][1]+prices[i]);
            dp[i][1]=Math.max(dp[i-1][1],dp[i-1][0]-prices[i]);
        }
        return dp[prices.length-1][0];
    }
    // 将今天有没有股票 和 今天买不买股票 两种状态进行动态规划

    // 贪心策略是如果明天涨 那么买 明天亏则不买
}
